and Computation

Results: 3364



#Item
421Computational complexity theory / Theory of computation / Mathematics / NP-complete problems / Set cover problem / NP / Dominating set / Approximation algorithm / Metric k-center / Optimization problem / Reduction / P versus NP problem

Approximability Results for the p-Center Problem Stefan Buettcher Course Project Algorithm Design and Analysis

Add to Reading List

Source URL: stefan.buettcher.org

Language: English - Date: 2004-09-19 21:38:52
422Computational complexity theory / Complexity classes / Theory of computation / NP / P / Reduction / Time complexity

What makes the Arc-Preserving Subsequence problem hard?⋆ Guillaume Blin1 , Guillaume Fertin1 , Romeo Rizzi2 , and St´ephane Vialette3 1 2

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-07-03 08:56:58
423Computational complexity theory / Theory of computation / Complexity classes / Approximation algorithms / Computational hardness assumptions / Polynomial-time approximation scheme / Time complexity / NC / Reduction / Exponential time hypothesis / NP-hardness / NP

Approximating the least hypervolume contributor: NP-hard in general, but fast in practice Karl Bringmann1 and Tobias Friedrich2 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:44:56
424Cryptography / Secure multi-party computation / Digital signature / Secure two-party computation / Secret sharing / Cryptographic protocol / Challengeresponse authentication / Blinding

MPC vs. SFE : Unconditional and Computational Security? Martin Hirt, Ueli Maurer, and Vassilis Zikas Department of Computer Science, ETH Zurich, 8092 Zurich, Switzerland {hirt,maurer,vzikas}@inf.ethz.ch

Add to Reading List

Source URL: www.cs.rpi.edu

Language: English - Date: 2011-02-19 14:29:40
425Computational complexity theory / Theory of computation / Complexity classes / Polynomial-time approximation scheme / BPP / Time complexity / NP / NC

Approximating the volume of unions and intersections of high-dimensional geometric objects Karl Bringmann1 and Tobias Friedrich2,3 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:44:42
426Game theory / Bayesian game / Strategic dominance / Best response / Strategy / Rationalizability / Nash equilibrium / Battle of the sexes

Economics and Computation ECONand CPSCProfessor Dirk Bergemann and Professor Joan Feigenbaum Lecture II

Add to Reading List

Source URL: zoo.cs.yale.edu

Language: English - Date: 2008-09-13 22:10:44
427Analysis of algorithms / Theory of computation / Computational complexity theory / Computer science / Theoretical computer science / Quicksort / Average-case complexity / Best /  worst and average case / Algorithm / Sorting algorithm / Time complexity / Worst-case complexity

CS711008Z Algorithm Design and Analysis Lecture 2. Analysis techniques 1 Dongbo Bu

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
428Data mining / Formal sciences / Web mining / World Wide Web / Computing / Database / Secure multi-party computation / Communications protocol / Information science / Information technology / Theoretical computer science

ISSN No: International Journal & Magazine of Engineering, Technology, Management and Research A Peer Reviewed Open Access International Journal

Add to Reading List

Source URL: www.ijmetmr.com

Language: English - Date: 2015-06-03 07:39:24
429Algebra / Mathematics / Matrix theory / Linear algebra / Determinant / Eigenvalues and eigenvectors / Symbol / Square matrix / Matrix / Spectral theory of ordinary differential equations

INVERSE INEQUALITY ESTIMATES WITH SYMBOLIC COMPUTATION ¨ CHRISTOPH KOUTSCHAN, MARTIN NEUMULLER, AND CRISTIAN-SILVIU RADU

Add to Reading List

Source URL: www.koutschan.de

Language: English - Date: 2016-04-29 08:40:41
430Theoretical computer science / Logic in computer science / Programming language semantics / Communications protocol / Data transmission / Model theory / Operational semantics / Models of computation

A Formal Model and Composition Language for Context-Aware Service Protocols A Formal Model and Composition Language for Context-Aware Service Protocols Javier Cubo, Carlos Canal, Ernesto Pimentel, Gwen Sala¨ un

Add to Reading List

Source URL: casta.unibe.ch

Language: English - Date: 2012-07-02 10:13:08
UPDATE